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Abstract. We provide new results for computing and comparing the quantum gate fi- 
delity of quantum channels via their Choi matrices. We extend recent work that showed 
there exist non-dual pairs of quantum channels with equal gate fidelity by providing an 
explicit characterization of all such channels. We use our characterization to show that 
when the dimension is 2 (or 3, under slightly stronger hypotheses), the gate fidelity of 
two channels is equal if and only if their difference equals the difference of some unital 
map and its dual - a fact that has been shown to be false when the dimension is 4 or 
larger. We also present a formula for the minimum gate fidelity of a channel in terms of 
a well-studied norm on a compression of its Choi matrix. As a consequence, several new 
ways of bounding and approximating the minimum gate fidelity follow, including a simple 
semidefinite program to compute it for qubit channels. 
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1. Introduction 

In quantum information theory, many of the most important quantum operations are 
represented ideally by unitary transformations jT]. Experimentally, however, gates are 
imperfectly implemented via trace-preserving, completely positive maps (called quantum 
channels). The hope is that the quantum channel which is implemented is in some sense 
"close" to the desired unitary channel. One of the most common techniques to measure 
the distance between quantum channels and unitary channels is via the quantum gate fi- 
delity. The gate fidelity is a function, sending pure states to real numbers, that measures 
the amount of overlap between the output of the unitary channel and the output of the 
implemented quantum channel. The goal of the present paper is to characterize the gate 
fidelity in terms of the Choi matrix [2] of a given channel. 

Recent work [3] has investigated under what conditions two different quantum channels 
can have the same gate fidelity. It was demonstrated in that there exist non-dual pairs 
of channels with the same gate fidelity in all dimensions n > 4. We extend this work by 
providing an easily-testable necessary and sufficient condition that described exactly when 
two channels have the same gate fidelity. We use our characterization to show that for 
qubit channels, the only way for two channels to have the same gate fidelity is if their 
difference is the scaled difference of a unital channel and its dual. This property still holds 
for channels on a 3-dimensional system as long as the channels are unital, but it fails for 
higher-dimensional channels. 

Our characterization of the gate fidelity is in terms of a compression of the Choi matrix 
of the channel. In addition to being useful for characterizing equality of the gate fidelity, 
we show that it can be used to calculate the average and variance of the gate fidelity. 

l 
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Furthermore, we show that the minimum gate fidelity can be phrased in terms of a certain 
norm [U [5] on that operator, which allows us to bound the minimum gate fidelity in a 
variety of new ways and easily compute it for qubit channels. 

The remainder of the paper is organized as follows. In Section [2] we introduce the math- 
ematical basics of quantum channels, the gate fidelity, and the measures based on the gate 
fidelity that are most frequently used. In Section [3] we present the symmetric subspace, 
flip operator, and Choi matrices, which are the key ingredients in our characterization of 
the gate fidelity. Section [4] contains our main result, which characterizes gate fidelity in 
terms of the channel's Choi matrix, and Section [5] specializes our result to the case when 
the channel acts on a 2- or 3-dimensional system. We close in Section [6] by exploring how 
our characterization applies to minimum gate fidelity and we demonstrate how to calculate 
it for qubit channels. 



2. Quantum Channels and Gate Fidelity 

Throughout this work, we will denote a (finite-dimensional) complex Hilbert space of 
dimension n by H n . The space of linear operators on % n will be denoted C(H n ). We will 
use I to denote the identity operator on % n and id n to denote the identity operator on 
C{T~L n ). It will sometimes be useful to associate 7i n with C n , and C(H n ) with the space 
ofnxn complex matrices via matrix representations of operators in a given orthonormal 
basis, so we will do so freely without making special mention of that association. 

A pure quantum state is represented by a unit vector \<f>) £ T~L n . We will denote the 
standard basis of T~L n by |0), |1), . . . , \ n — 1). We will frequently work with bipartite Hilbert 
spaces 7i n <8> Tim an d we will make use of the shorthand notation \<frijj) := \<f>) ® \ip) £ 
T-L n ®Tin- One particularly important bipartite pure state is the maximally entangled state 

Not all quantum states are pure however, and a general mixed quantum state is repre- 
sented by positive-semidefinite operator p G C{T-L n ) with Tr(/>) = 1, where Tr(-) denotes 
the trace. Note that a pure state \4>) can be represented by the operator \(p)(<p\, where 
(4>\ := \4>)^ is the dual vector of \(f>). The fidelity [6l [7] of two quantum states p and a is 
defined by 



T(p, a) : = Tr \J ^fpo^p~ 

which reduces in the case when a is a pure state to simply \4>)(<j>\) = ((j)\p\(j)). The 
fidelity can be thought of as a measure of how well p and a can be distinguished, and it 
satisfies < ^(p, <r) < 1 with F{p, a) = 1 if and only if p = a. 

A quantum channel is a completely positive, trace-preserving linear map £ : C(T-L n ) —> 
C(H n ). Every quantum channel admits a family of Kraus operators [1] {E{\ such that 
£(p) = Y^i EipEj for all p and Yli ^j^i = I- Given a channel £ : C(% n ) — >• its dual 

channel £* : C(7i n ) — > C{T-L n ) is defined via the Hilbert-Schmidt inner product to be the 
unique map such that Tr(£(X)Y) = Tv(X£^(Y)) for all X,Y £ C{U n ). It is the case that 
£ * is completely positive if and only if £ is completely positive, and £ is trace-preserving if 
and only if £' is unital - both of these facts can be seen by noting by cyclicity of the trace 
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shows that 

Tr(£(X)Y) = Tr (^EiXEjY^j = Tr ^XJ2 E 1 YE ^J > 

which implies that if {E{} is a family of Kraus operators for £ then {Ej} is a family of 
Kraus operators for £^ . 

In the special case when a channel IA satisfies lA{p) = UpU^ for some unitary operator U, £ 
is called a unitary channel. Unitary channels are exactly the channels that do not introduce 
mixedness (i.e., decoherence) into states and thus they very often are the types of channels 
that are meant to be implemented in experimental settings. However, no implementation of 
a channel is perfect - errors are introduced that cause the channel that is implemented to 
not actually be unitary. The gate fidelity is a tool for comparing how well the implemented 
quantum channel £ approximates the desired unitary channel IA. Gate fidelity is a function 
defined on pure states as follows: 

:=H^){<t>\)Mi\m\)) = {^£{\ct>){<t>\)U\<t>)- 
Without loss of generality, we can assume U = I by noting that 

so Fsja = ^WoSid n - For brevity, we will use the shorthand := Te^, which can be 
thought of as measuring how noisy the channel £ is. It will also be useful occasionally to 
consider the gate fidelity of linear maps that are not actually channels. That is, for any 
linear map A : C{U n ) C(U n ) we define F k {\4>)) = (<f>\A(\<f>) (<f>\)\</>) . 

The two most well-studied distance measures based on the gate fidelity are the average 
gate fidelity Ts [3 [TO], [Til 02] an d the minimum gate fidelity [TJ [TTJ 

(1) JT n = min^(|<A)), 

m 

which are obtained by either averaging (via the Fubini-Study measure |13| ) or minimizing 
over all pure states \4>), respectively. The minimum gate fidelity has the interpretation as 
the most noise that £ can introduce into a quantum system. It makes sense then that one 
might want instead to minimize J r (£(p), p) over all mixed states p. The reason we minimize 
over pure states is that joint concavity of fidelity implies that minimizing over mixed states 
p gives the exact same quantity J™ m as minimizing over pure states \4>) - see [U Section 
9.3] or Section IV. C] for a proof of this fact. 

One of the most celebrated results concerning gate fidelity is an explicit formula for the 
average gate fidelity of a quantum channel in terms of its Kraus operators {E{\ 0|9]: 

(2) ^ " + ^if" 2 . 

n{n + 1) 

Similarly, higher-order moments of the gate fidelity have been computed |144 [To] . However, 
the minimum gate fidelity seems to be much more difficult to compute - for some partial 
results and bounds on minimum gate fidelity, see |16[ [T7] . In Section [6] we will derive a 
formula for the minimum gate fidelity that will allow us to efficiently compute it for qubit 
channels and derive new bounds for it in general. 
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3. Choi Matrices and the Symmetric Subspace 

To every linear map £ : £(H n ) — > CiJ~in) there is an associated Choi matrix: 

C s = {id n ®£){n\^ + ){^\). 

This identification between linear maps on C(T-L n ) and operators in C(7i n ®T-L n ) is known as 
the Choi-Jamiolkowski isomorphism. A celebrated result of Choi says that £ is completely 
positive if and only if C £ is positive semidefinite [2] . Similarly £ is trace-preserving if and 
only if Tri(C£-) = / and £ is unital (i.e., £{I) = I) if and only if Ti2(C £ ) = /, where Tr^ 
denotes the partial trace over the j'th subsystem. 

The flip operator F € C{rl n ) (g> C(rl n ) is the Choi matrix of the transpose map T. Its 
name comes from the fact that F\4>ifj) = for any \(f>), \ip) £ T-L n . The symmetric subspace 
S C Tin <g) Tin is the subspace spanned by the states of the form \i)\j) + \j)\i) £ H n ® H n - 
The Takagi factorization \18\ [19] of complex symmetric matrices (and hence symmetric 
states) says that \<p) £ S if and only if \<j)) has a symmetric Schmidt decomposition: \cf>) = 
Y^=i a j\<t>j4>j}- We will denote the projection of rl n <S> H n onto S by P$- Notice that 
Ps = \ {I + F) an d that the dimension of S is n(n + l)/2. 

We now present a simple proposition concerning the average gate fidelity. While this 
proposition may not appear particularly useful considering we already have Equation ^ 
to work with, it gives J-£ in terms of the operator Ps{T (8> id n ){Cs)Ps- We will see this 
operator repeatedly throughout this work, most notably in a characterization of the gate 
fidelity and also in a formula for the minimum gate fidelity, and hence it is useful to see how 
it relates to the average gate fidelity as well. Observe that the scaling factor 2/(n(n + 1)) 
in the following result is exactly one divided by the dimension of 5, so average gate fidelity 
can be seen as an average over the symmetric subspace. 

Proposition 1. Let £ : C{% n ) — > C(7i n ) be a quantum channel. Then 

7s = , \^ {P s {T®id n ){C s )Ps)- 
n(n + 1) 

Proof. The proof is by straightforward algebra. If we write in its spectral decomposition 
Yji \\vi)(vi\, then 

Tr((T ® id n )(C £ )(2P s - I)) = Tr((T ® id n )(C £ )F) 

= Tr((T ® id n ){C £ ){id n ® T)(n\^ + )(iP+\)) 
= n(i> + \C e \i> + ) 

= n ^2^\(^+\ v i}\ 2 

i 

i 

where the third equality follows from the identity = T, and the final equality comes from 
the fact that the (scaled) eigenvectors of C £ are the vectorizations of the Kraus operators 
of £. The result follows from Equation ^ and the fact that £ is trace-preserving, so 
Tz{{T®id n )(C s )) = n. ' □ 
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In fact, the proof of Proposition [l] shows that (2/n 2 )Tr(Ps(T ® id n ){Cg)Ps) — 1/n = 
{ip+\Cg\^+) /n, a quantity that was referred to as xo,o i n [15J . It follows that the formulas 
for the variance and higher-order moments of Fg can be written in terms of the operator 
P s (T®id n )(Cg)P s as well. 

For completeness, we close this section with a well-known fact that shows how the Choi 
matrices of a pair of dual channels £ and £ * are related to each other. For another proof 
in the more general case of positive (not necessarily completely positive) maps, see |20| 
Lemma 3]. 

Lemma 2. Let £ : C(T-L n ) — > £(H n ) be a quantum channel. Then Cg\ = FCjF. 

Proof. Use the spectral decomposition to write Cg = J2i \\ v i)( v i\- Then Cj = ^ Xi\vi){vi\. 
It is easily verified that for any X G C(H n ), the vectorization of X T is exactly F times the 
vectorization of X. The result follows from recalling that {Ei} is a set of Kraus operators 
for £ if and only if {Ej} is a set of Kraus operators for £\ and that the Kraus operators of 
a channel can be chosen so that their vectorizations are the eigenvectors of Cg. □ 

4. Channels with Identical Gate Fidelity 

It was shown in [3] that if n > 4 and £ : C{% n ) —> £(H n ) is a quantum channel with 
positive-definite Choi matrix, then there exists another quantum channel 1Z : C{T-L n ) — > 
C{T-L n ) with 1Z / £,£' such that Fg = Fn. A particular consequence of this result is the 
fact that there exist non-depolarizing quantum channels with constant gate fidelity. In this 
section we expand on this work by providing an easily-testable characterization of when 
two maps have the same gate fidelity in terms of their Choi matrices. 

We begin with a lemma that allows us to talk about Fg (\cj>)) in terms of the Choi matrix 
of £ . This lemma is in essence a simplification of [3l Lemma 1], but we present it here for 
completeness, along with a simplified proof. 

Lemma 3. Let A : C(H. n ) —> C(T~L n ) be a linear map and let \<f>) G % n . Then 

Ja(|0» = (#|(TM n )(C A )|#). 
Proof. The proof is by simple algebra. 

n-1 

(#|(T«>id ri )(C' A )|#) = ^(#|(T(|i)(i|)®A(|i)(j|))|#) 

i,j=0 
n-1 

i,j=0 

n—1 n— 1 

= (0|A((^(i|0)K))(^(0|j)(i|))|0) 

i=0 j=0 

= <0|A(|M*|)|0 
= ^a(I0». 

□ 
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We are now ready to state the main result of this section, which allows us to determine 
whether or not two quantum channels have the same gate fidelity simply by comparing a 
certain modification of their Choi matrices. In particular, we see that the gate fidelity of 
a channel £ is determined exactly by the operator Ps(T <g> id n ){Cs)Ps- Note that the "if" 
direction of this result follows trivially from [3 Lemma 1], so what is new here is the "only 
if" direction. 

Theorem 4. Let Q, R : £(H n ) —> C(T-L n ) be linear maps. Then Tq = Tr if and only if 

P s (T®id n ){C Q )P s = P s (T®id n ){C R )P s . 

Proof. We begin by defining D := (T (g> id n ){CQ — Cr). Using Lemma [3]with A := Q — R 
shows that J-q = J-r if and only if 

(3) (#|D|#)=0 V|0)€ft n - 
If we can show that Equation ^ implies 

( Sl \D\s 2 } = V|ai)> 2 > €5, 

we will be done. To this end, fix arbitrary \ip) G T~L n and let z G C be such that \z\ = 1. 
Then Equation Q implies that 

(4) ((^|+«(^|)®(^|+2(^|)W>+^>)®(|^>+^))=0 and 

(5) ((0| - z{il>\) ® {{<P\ - z(i/>\)D(\<t)) - z\i/>)) ® m ~ *#» = 0. 

If we expand and add Equations Q and ^ together and use ([3]) , we see that for all z G C 
with \z\ = 1, 

(6) z?(<W\D\W) + z 2 {^\D\4>4>) + «^>| + {^\)D{\H) + |^)) = 0. 

If we subtract from Equation ^ the equation obtained by replacing z in Equation ^ by 
iz, we learn that 

**{<M>\D\ilnl>) +z 2 (ipip\D\((>(j)) =0 VzGC with \z\ = 1. 
The following two equations arise from letting z = 1 and z = e J?r//4 , respectively: 

+ {W\D\<M>) = 
i(<M>\D\ilnl>) - i(if>il)\D\<f>4) = 0. 

Adding i times the first equation to the second equation gives 

(7) (<M>\D\W)=0 V \(f>), G Tin- 

Now let |si), \s2) G S. By the Takagi factorization we know that we can write |si) = 
Ei=i a il0i0i) and N2) = ELiAl^fcV'fc)- Thus 

n 

(si|D|s 2 ) = ^ ajP k (cl)j(j)j\D\tp k ip k ) =0, 
j,fc=i 

since each term in the sum equals zero by Equation (17]). This completes the proof. □ 
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As a particularly important special case of Theorem |4| consider the case of channels with 
constant gate fidelity. It is easily shown that any depolarizing channel has constant gate 
fidelity, and it was shown in [3] that there exist non-depolarizing channels with constant 
gate fidelity. We now present a characterization of all channels with constant gate fidelity. 

Corollary 5. Let Q : £(H n ) — > C{T-L n ) be a linear map and let c£l. Then Tq = c if and 
only if P S (T ® id n ){C Q )P s = cP s . 

Proof. Consider the linear map R : C{T-L n ) — > C(H n ) defined by R(X) = ((cn — 1)X + 
(1 — c)/) (if 1/n < c < 1 then R is a depolarizing quantum channel). Simple algebra reveals 
that 

m<t>)) = —M\ ((on - 1)|0><0| + (1 - c)J) |0) = {m - l) + (1 - C) = c 
n — 1 v n — 1 

for any \<j>) £ % n . Also, {T®id n ){C R ) = ^{(cn - 1)F + (1 - c)(I ® I)). Thus, 

P S {T ® id n )(C R )P s = ^r((cn - l)P s + (1 - c)P s ) = cP s . 

n — 1 

Using Theorem |4] gives the result. □ 

Corollary [5] can be seen in terms of the higher-rank numerical range of the operator 
(T ® id n )(Cn) |21j . In particular, it implies that if Q has constant gate fidelity, then 
{T®id n )(Co) must have non-empty rank- [n(n + 1)/2] numerical range. Because the higher- 
rank numerical range of a Hermitian operator is well-understood in terms of its eigenvalues, 
it follows that the middle n eigenvalues of (T <g) id n )(Co) must all be equal in order for Q 
to have constant gate fidelity. 



5. Gate Fidelity in Small Dimensions 

Note that for any quantum channel £ and state |0) G "H n it is trivially the case that 
Tr(£(|0) (0|)|0) (0|) = Tr(£t(|0)(0|)|0)(0|), so = J^t- Similarly, if Q is a quantum 
channel, r > 0, and £ is a quantum channel, then Q + r(£ — £ *) also has gate fidelity equal 
to that of Q. A particular consequence of this observation is that for any quantum channel 
Q with full-rank Choi matrix, there is another quantum channel (not equal to QJ) with 
the same gate fidelity - a fact that was originally proved in dimensions n > 4 in [3j. To 
construct such a map it suffices to pick a unital channel £ and then choose a sufficiently 
small r > 0. 

A natural question to ask is whether or not the converse of the observation made in the 
previous paragraph holds. That is, if two quantum channels Q and 1Z have the same gate 
fidelity, do they differ by some r{£ — £ T )? One simplification we can make right away is that 
we can assume without loss of generality that £ is unital. Indeed, it is easily-verified that 
the channel £ is unital if and only if 1Z = Q + r{£ — £') is trace-preserving. The example 
used in the construction of Theorem 1] shows that such a channel £ need not exist when 
n > 4, even if Q, 1Z are assumed to be unital. We now present an example to show that £ 
need not exist when n = 3, as long as we do not require that Q and 1Z be unital. 
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Example 6. Consider the two channels Q,7Z : J0(T-Cs) 
basis by the following Choi matrices: 



200000001 
010000000 
001000000 
00010000 0, 
000020000, C n 
000001000 
000000100 
000000010 
100000002 



Cq :-- 



C{T~Lz) defined in the standard 



200000000 
000000000 
002000000 
000200000 
000020001 
000000000 
000000200 
000000000 
000010002 



It is easily verified that Cq and C-ji are both positive semidefinite and Tr 2 (Cq) = Tr 2 (Cft) = 
/, so Q and 7Z are both indeed quantum channels (but Tri (Cq) = I / Tri(Cft) so Q is 
unital but 7Z is not). It is also easily verified that Ps{T®id^)(CQ — Cn)Ps = 0, so Tq = Tn 
by Theorem |4| 

On the other hand, because Q is unital, it follows that if £ is a unital quantum channel 
then Q(I) + r(8(I) - £t(/)) = I + r(I - I) = I, so Q + r{£ - £t) is unital as well. Thus 
there does not exist r > and a unital quantum channel £ such that 1Z = Q + r(£ — £ Jf ). 

We now present the main result of this section, which shows that when n = 2, the 
converse of our previous observation does indeed hold. That is, if two qubit channels have 
the same gate fidelity then their difference equals the scaled difference of some pair of dual 
channels. We also show that this converse still holds when n = 3, in spite of Example |6j 
under some slightly stronger hypotheses. 

Theorem 7. Let Q,1Z : C(H n ) —> £(H n ) be quantum channels. Suppose that either n = 2, 
or n = 3 and Q(I) = 1Z(I)- Then Tq = T-ji if and only if there exists r > and a unital 
quantum channel £ : C(H n ) —¥ C(% n ) such that 1Z = Q + r(£ — £'). 

Proof. As has already been discussed, the "if" direction clearly holds in any dimension. To 
see the "only if" direction, we first consider the case when n = 2. Let's choose an orthogonal 
basis of (unnormalized) symmetric and antisymmetric states: 



\a) := |01) - |10), |si) := |01) + |10), |s 2 ) := |00), |s 3 ) := |H). 

From Theorem [4] we know Ps(T (g> id2)(CQ — C-ji)Ps = 0. Thus there exist a 6 M and 
ci , C2 , C3 G C such that we can write 

3 

(T (g> id2){CQ - C-ji) = a\a){a\ + {cj\a)(sj\ + cj\sj)(a\). 

i=i 

The fact that Q and 1Z are trace-preserving implies that Tr 2 (Cq) = Tr 2 (C^) = I, which 
implies that a = 0, c\ is purely imaginary, and C3 = 02. It follows that we can write 
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(T <g> id 2 )(CQ — Cfc) in the standard basis as 



(8) 



(T®id 2 ){C Q -C n ) 






C-2 


-C2" 





C2 





2ci 


C2 


-C2 







-C2~ 





C2 


-C2 






Now choose r > 2 1 C2 1 + 2|ci| and define a channel £ : — > £(^2) via the Choi matrix 



Ce 



1 

2r 



r 


-2C2" 

2ci 





r 


2C2" 



-2c 2 2cT 

2c 2 

r 

r 



It is easily verified that Tii{Cs) = Tr2(C,r) = I so £ is unital and trace-preserving, and the 
fact that £ is completely positive follows from the fact that its Choi matrix is diagonally 
dominant and hence positive semidefinite. It is a simple calculation using Lemma[2]to verify 
that 



0) 



r(T®id 2 )(C e -C gf ) 



Oi -C2 

c 2 2ci C2" 

-c 2 2cT -C2" 

c 2 -c 2 



By comparing Equations Q and (|9]) we see that Q — 1Z = r{£ — £'), which completes the 
proof for the case when n = 2. 

The case when n = 3 and Q{I) = 'R-(I) is proved analogously, but the algebra is more 
involved. Choose an orthogonal basis of (unnormalized) symmetric and antisymmetric 
states: 



ai) 


:= 101) 


-|io>, 




= |oi) + |io) 


a 2 ) 


:= |02> 


-|20), 


\S2) 


= |02) + |20) 


03) 


:=|12> 


- |21>, 


l*s> 


= |12) + |21) 










= |oo) 








l s 5> 


= |11> 








\ s e) 


= |22) 



From Theorem |4] we know P S (T ® id 3 )(C Q - Cn)Ps = 0. Thus there exist {ay} G E and 
{ c i fe} £ C (1 < j < 3, 1 < < 6) such that we can write 



(r®id 3 )(c c -ck) 



yjaj|aj)(ajl + >J y_ \ (cj !k \aj){s k \ + c jjk \s k )(aj\). 
j=i j=i k=i 



The facts that Q and 1Z are trace-preserving and Q(I) = 7&(I) imply that Tii{(T®idz){CQ — 
C-ji)) = Ti 2 {(T <g) ic^XCg — C^)) = 0, which implies a\ = a 2 = 03 = 0. The partial trace 
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conditions also imply the following conditions: 

Re(ci,i) = Re(c 3i3 ) = 

C2,3 = Cll[ - Cl, 5 
C2,6 = C^i + C3T 



If ci t i = b + idi, Im(c 2j2 ) 
the standard basis as 
(10) 



-Re(c2, 2 ) 

C^2 
Cl,3 

C3,6 = Cl,2 + O2J + C3^ 

d 2 and Im(c3 3) = ds then we can write (T ® 2^3) (Cg — C-jz) in 





ci j4 


C2A 


-Cl,4 





C34 


-C2A 


-C34 









* 2b 


Cl,2 + C2T 


2idi 


C l,5 


Cl,3 + C3J 


Cl,2 - C2^L 


Cl,3 - C3T 


Cl,6 






* * 


-2b 


-Cl£ + C2,l 


C2,5 


C14 - Cl,5 


2id 2 


C2,3 — C3,2 


C2,6 






* * 


* 


-26 


-Cl,5 


C3T - Cl,3 


-C2^1 - C\.2 


-C3^T - Cl,3 


— Cl,6 






* * 


* 


* 





C3^5 




-C3^5 









* * 


* 


* 


* 


26 


C3.2 — C2,3 


2idz 


C3,6 






* * 


* 


* 


* 


* 


26 


+ Cl,5 


-C2,6 






* * 


* 


* 


* 


* 


* 


-26 


-C3,6 






* * 


* 


* 


* 


* 


* 


* 







where the 


* in the (j, /c)-entry indicates 


the complex 


conjugate of the (k, j)-entry. Now 



let r > be arbitrarily large, e > and < s,t < 1 — e, and define u := 1 • 
u := 1 — e — t. We shall consider the linear map E defined by the Choi matrix 



s and 



Ce 



1 

3r 



3re 








-3ci. 4 


—3id\ 


-3ci j2 


-3c 2 ,4 


-3c 2) i 


— 3icf 2 


* 


3rs 


3c 1)2 











-3c 3j4 


-3c 3) i 


3ci j4 - 6c 3j2 


* 


* 


3rn 





3cl^ 


3ci i4 








3c 2i4 + 3c 3j i 


* 


* 


* 


3rt 


-3ci j5 


-3ci j3 


-3c 2j i 


-3c 2 , 5 


3ci, 5 


* 


* 


* 


* 


3re 





-3c 3) i 


-3c 3i5 


— 3id$ 


* 


* 


* 


* 


* 


3ru 


-3cT^ 





3c 2) i + 3c 3j5 


* 


* 


* 


* 


* 


* 


3rv 


3ci i5 


3ci, 3 


* 


* 


* 


* 


* 


* 


* 


3ru 


-3ci j2 


* 


* 


* 


* 


* 


* 


* 


* 


3r(l — u — v 



In particular, choose s and i so that s+t > 1 and s— t = 2b/ r. This is always possible because 
we can choose s so that 26/r < s < 1, set t = s — 26/r, and then choose some sufficiently 
small e > 0. It follows that each diagonal entry of Cg is strictly positive, and so by choosing r 
sufficiently large it becomes diagonally dominant and hence positive semidefinite. It is worth 
noting that, although t does depend on r, increasing r only increases t so diagonal dominance 
won't be interfered with as t varies. It is easily verified that Tri(Cg) = Tr 2 (C,c;) = I so £ is 
in fact a unital quantum channel. 

Furthermore, it is a simple (albeit tedious) calculation using Lemma [2] to verify that 
r(T (g) id 2 )(C£ — Cgt), when written in the standard basis, is exactly the matrix (10). It 
follows that Q — 1Z = r(£ — £^), which completes the proof. □ 

It is worth pointing out where the techniques used in the proof of Theorem [7] break down 
in the n > 4 case. The proofs in the n = 2 and n = 3 cases both begin by making use of the 
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constraint Tr2((T (g) id n )(CQ — C-ji)) = (and similarly for Tri when n = 3) to restrict the 
n(n— 1)/2 real and n 2 (n— l)(n+l)/4 complex coefficients that define (T®id n )(CQ—Cn). In 
particular, we need the partial trace restrictions to imply that P^(T<S>id n )(CQ — C-ji)Pa = O7 
where P4 := I — Ps is the projection onto the antisymmetric subspace. In the n > 4 case 
the two partial trace constraints aren't strong enough to guarantee this property holds, as 
demonstrated by the map in the proof of Theorem 1]. 



6. Minimum Gate Fidelity 

Calculating the minimum gate fidelity is a problem that is expected to be difficult, and 
few general methods of approximating and bounding it are known. Our main result of 
this section shows that the minimal fidelity of a channel can be written in terms of the 
5(l)-norm [HE], defined on positive semidefinite operators as 

\\X\\ := sup {{W\X\U)}- 

Our reason for expressing the minimum gate fidelity in terms of this norm rather than in 
terms of other related minimizations or maximizations is that several bounds, inequalities 
and properties of the S'(l)-norm are already known [H [5J [22l [23], whereas other similar 
supremums or infimums appear to be more nebulous. In particular, computation of the 
S*(l)-norm on positive semidefinite operators is equivalent to the problem of determining 
whether or not a given operator is an entanglement witness [1, Corollary 4.9], which is 
equivalent to the problem of determining whether or not a superoperator is positive. The 
problems of characterizing positive superoperators |24[ (25] and entanglement witnesses and 
separable states [26] [271 EHl [291 USB EI] have been studied extensively, so an abundance of 
results from operator theory and entanglement theory now apply in this setting. 

All separability criteria that have been developed over the past several years now au- 
tomatically translate into methods of bounding minimum gate fidelity. As a particularly 
important example of this, symmetric extensions |29j can now be used to compute mini- 
mum gate fidelity within any desired accuracy simply by performing the optimization over 
separable states over the set of states with /c-symmetric extension instead. The optimiza- 
tion over states with /c-symmetric extension is a semidefinite program [32], which can be 
computed efficiently [33J , and precise bounds for how far away the optimal value of the kth 
semidefinite program is from the optimization over separable states are given in [34J. 

Theorem 8. Let £ : C(H. n ) — > £(H n ) be a quantum channel and let X\ be the maximal 
eigenvalue of Ps(T (8) id n )(C£)Ps- Then 

JTfn = Xi _ || Ai p 5 _ p s (T®id n )(C e )Ps\\ s{1 y 
Proof. Using Lemma [3] with A := £ reveals that 
(11) 

F£ m = min {(^|(r®id n )(C7e)|#)} = Ai- max {(#|(T ® %d n ){\ x I - C e )\H>)}. 
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For convenience, we will now define X := Ps(T ® id n )(\\I — Cs)Ps. Notice that X is 
positive semidefinite. We now note that 

max {(#|(r®^„)(A 1 7-C £ )|#)}< max {(^xl^l^x)} 

trivially by letting = \x) = \(f>) ■ To see that the opposite inequality holds as well (and 
hence complete the proof), suppose |Y>) / \x) and observe that Ps\ipx) = IdY'X) + Ix^)) 
is a scalar multiple of a symmetric state with Schmidt rank 2. It follows via the Takagi 
factorization that we can write Ps\ipx) = a \pp) + P\cra) for some | p) , | cr) G Tin and a, (3 > 0. 
Suppose without loss of generality that 

(pp\X\pp) > (aa\X\aa). 

Then write X in its Spectral Decomposition as X = Yli ^i\ v i) ( v i\ an d define the i th 
component of two vectors p' and a' by p\ := \/\~i\(vi\pp)\ and o\ := ^/Xi\(aa\vi)\. Applying 
the Cauchy-Schwarz inequality to p' and a' shows 

\{aa\X\pp)\ < y/(pp\X\pp)y/(<Ta\X\<Ta) < (pp\X\pp). 

Putting all of this together shows that 

(Vxl^x) = (a(pp\ + f3{aa\)X(a\pp) + P\aa)) 

= a 2 (pp\X\pp) + af3((pp\X\aa) + (aa\X\pp)) + p 2 {aa\X\aa) 

< (a 2 + ^)(pp\X\pp) + af3(\(PP\X\cTa)\ + \(aa\X\pp)\) 

< (a 2 + 2aP + {5 2 ){pp\X\pp) 
= (a + (3) 2 (pp\X\pp). 

Thus, if we can prove that a + (3 < 1 then we are done. To this end, first note that 
without loss of generality we can assume that (ip\x) is real, simply by adjusting the global 
phase between \ip) and \x) appropriately. Now recall from the Takagi factorization that a 
and f3 are the square roots of the eigenvalues of the matrix 

AA* := \{mU\ + \x}W\){W)^\+W)(x\) 

= \{mi>\ + (m(\x)(4>\ + m(x\) + ixXxi). 

It is easily verified that eigenvectors of AA* are ± \x) and the associated eigenvalues are 

\((^\x) 2 ±2^\x) + l). 
If we add the square roots of these eigenvalues, we get 

1 / , ., ,„ rr^ 1 



« + P = 2 VWx) 2 + 2{^\ X ) + 1 + 2 V(4>\x) 2 ~ 2(V|X> + 1 

= \y/Mx) + i) 2 + \y/mx)-i) 2 

= ^|i + (V'lx)| + ^|i-(V'lx)| 
= i, 
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where the final equality follows from the fact that —1 < (ip\x) — 1- The result follows. □ 

Several bounds and results on the minimum gate fidelity follow immediately from the 
corresponding results on the S'(l)-norm derived in [HE]. We present a brief selection of 
these results here for completeness. 

Corollary 9. Let £ : C(Ti n ) — > C{Ti n ) be a quantum channel. Denote the eigenvalues 
of Ps(T ® id n )(Cs)Ps supported on P$ by \\ > \ 2 > • • • > \ n (n+i)/2 (i-e., these are the 
eigenvalues of P${T ®id n )(Cs)Ps with n(n — 1) /2 zero eigenvalues removed). Let aj be the 
maximal Schmidt coefficient of the eigenvector corresponding to Xj . Then 

max{(Ai - \j)a)} < Ai - Jf in < min{Ai - A n(n+1)/2 , J^(Ai - Ay)a|}. 

3 

Proof. The fact that Ai — J 7 ™*™ < Ai — \ n (n+i)/2 follows immediately from Theorem [5] 
and the fact that || • \\s(i) — II " II- The other upper bound of Ai — J 7 ™" follows from [H 
Theorem 3.3 and Proposition 4.11]. The lower bound can be derived by using the spectral 
decomposition to write 

P s {T®id n ){C e )Ps =5> i h}(« i |. 

3 

If |v) E Tin 8) Tin is the separable state corresponding to the maximal Schmidt coefficient 
ctj of \vj) then 

(v\P s (T id n )(\iL - C £ )P s \v) = £(Ai - \i)\(vi\v)\ 2 

i 

= (A!-A>f + Y,^i-*i)\(vi\v)\ 2 
> (Ai - \ 3 )a). 

The corresponding lower bound follows by letting j range from 1 to n(n + l)/2. □ 

Remark 10. In the case that n = 2, the 5(l)-norm can be efficiently computed to any 
desired accuracy via semidefinite programming [5j. As a corollary of this fact, we now have 
a semidefinite program for efficiently computing jp m of qubit channels £ : £(^2) — > £(%) 
to any desired accuracy. The primal and dual forms of the semidefinite program in question 
are as follows: 

Primal problem 

minimize: Ai - Tr((A x P 5 - P S (T ® id 2 ){C £ )P s )p) 
subject to: p > 0, (id 2 ® T){p) > 
Tr(p) = 1 

Dual problem 

maximize: Ai - || (r ® id 2 )(Y) + (P 5 (T ® id 2 )(\il - C e )Ps)\\ 
subject to: Y > 

Using the MATLAB code provided in [5] to solve this semidefinite program, we are able 
to approximate the distribution of the minimum gate fidelity when n = 2. Figure [T] shows 
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the distribution of J 7 ™" and Tg when the quantum channel £ is chosen by picking a Haar- 
uniform unitary U £ C{U A ) (g> C{% 2 ) and then setting £{p) = Tri(Z7(|0)(0| <g) p)U ] ). 




0.6 



Value 



Figure 1. Approximate distributions of J 7 ™" 
on 5 • 10 5 randomly-generated qubit channels. 



and J-£ when n = 2, based 



7. Outlook 

We have seen that the quantum gate fidelity of a quantum channel £ is characterized by 
a particular operator, P${T ® id n ){C£)Ps- Furthermore, the average and minimum gate 
fidelities can be expressed in terms of this operator relatively simply, as can the variance of 
the gate fidelity. 

Although the S'(l)-norm in general is NP-HARD to compute, this does not immediately 
imply that computing J r ™ m is NP-HARD as well, because the operator whose norm is 
computed in Theorem [8] has a special form (in particular, it is supported on the symmetric 
subspace). Determining whether or not F™ m is difficult to compute would be a great step 
toward a better understanding of gate fidelities. Also, we have provided a semidefinite 
program that computes T™ %n for any qubit channel £, but it might be possible to do better 
than this and find an explicit formula for the minimum gate fidelity in this situation. 
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